Previous research indicates that interindividual differences in the ability to perceive one's own bodily signals (interoceptive sensitivity, IS) are associated with disordered eating behavior and weight problems. But representative and prospective data in children are lacking and therefore, the exact nature of these observed associations remains unclear. Data on IS measured by heartbeat perception ability in 1657 children between 6 and 11 years of age were collected on the basis of two measurement points with a year distance in time. Stability of the construct and its prospective association with different food approach behaviors [assessed via parent questionnaires (Children's Eating Behavior Questionnaire and Dutch Eating Behavior Questionnaire)] as well as with weight status were analyzed via structural equation modeling. Main results were that only in overweight children external and emotional eating behavior were predictive for later IS, whereas no such relation was found in normal weight children. There was no direct relation between IS and body mass index. For the first time, we could show that eating behavior and IS in middle childhood are prospectively related to each other. But surprisingly, our data indicate that altered interoceptive processes rather follow than precede non-adaptive eating behavior patterns in overweight children. This suggests a possible crucial role of faulty learning mechanisms in eating behavior early in life, undermining the later confidence in one's body.